package _01_动态数组;

import java.util.Arrays;

public class _66_加一 {

    public static void main(String[] args) {

        _66_加一 v = new _66_加一();
        int[] ins = new int[]{1, 2, 3};
        System.out.println(Arrays.toString(v.plusOne(ins)));

    }

    public int[] plusOne(int[] digits) {
        int index = digits.length - 1;
        while (index >= 0) {
            if (digits[index] + 1 > 9) {
                // 需要进位
                digits[index] = 0;
            } else {
                digits[index]++;
                return digits;
            }
            index--;
        }

        int[] newAry = new int[digits.length + 1];
        newAry[0] = 1;
        return newAry;
    }

}
